package huawei.js2025;

import javax.swing.*;
import java.util.*;

/**
 * 排队游戏 刺头学生
 */
public class Question9 {

    public static class FenwickTree {
        private int size;
        private long[] tree;

        public FenwickTree(int n) {
            this.size = n;
            tree = new long[n + 1];
        }

        public void update(int index, int val) {
            while (index <= size) {
                tree[index] = tree[index] + val;
                index += index & -index;
            }
        }

        public long query(int index) {
            long sum = 0;
            while (index > 0) {
                sum += tree[index];
                index -= index & -index;
            }
            return sum;
        }
    }


    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt(); // 总人数
        int m = sc.nextInt(); // 刺头人数
        int k = sc.nextInt(); // 最大不满程度

        Set<Integer> ciTou = new HashSet<>(); // 刺头位置数组
        for (int i = 0; i < m; i++) {
            ciTou.add(sc.nextInt());
        }

        int[] student = new int[n]; // 读入每个学生的能力值
        for (int i = 0; i < n; i++) {
            student[i] = sc.nextInt();
        }

        int[] sortAbilities = student.clone(); // 能力值排序
        Arrays.sort(sortAbilities);

        int diffAbilityCount = 0; // 去重后的能力值数量
        for (int i = 1; i < sortAbilities.length; i++) {
            if (sortAbilities[i] != sortAbilities[i - 1]) {
                sortAbilities[++diffAbilityCount] = sortAbilities[i];
            }
        }

        // 能力值排名
        Map<Integer, Integer> aliblityMap = new HashMap<>();
        for (int i = 0; i < sortAbilities.length; i++) {
            aliblityMap.put(sortAbilities[i], i + 1);
        }


        // 初始化fenwicktree
        FenwickTree fenwickTree = new FenwickTree(diffAbilityCount);
        int total = 0; // 总不满人数

        for (int i = 0; i < student.length; i++) {
            int rank = aliblityMap.get(student[i]); // 该学生的能力排名

            // 不是刺头学生
            if (!ciTou.contains(i)) {
                // 为什么要i去减去，fenwickTree.query(rank)查出来的是低分
                long higherValCount = i - fenwickTree.query(rank);// 查询前i个学生中，能力值比这个学生能力值更大的学生的数量
                total += higherValCount;
                if (total > k) {
                    break;
                }
            }

            fenwickTree.update(rank, 1); // fenwick树的第i个位置增加加一操作，表明多了一个rank为i的学生
        }


        if (total > k) {
            System.out.println(1);
        } else {
            System.out.println(0);
        }
    }

}
